(19) 


3 


Europaisch s Patentamt 
European Patent Office 
Office europeen des brev ts 


(12) 


(45) Date of publication and mention 
of the grant of the patent: 
24.07.1996 Bulletin 1996/30 

(21) Application number: 93201115.8 

(22) Date of filing: 16.041993 


(n) EP 0 620 674 Bl 

EUROPEAN PATENT SPECIFICATION 

(51) mtci 6: H04N 1/40, G03F7/07 


(54) Method for making a lithographic printing plate 

Verfahren zur Herstellung lithographischer Druckforrnen 
Procede de fabrication de plaques d'impression lithographiques 


(84) Designated Contracting States: 

AT BE CH DE DK ES FR GB IT LI NL 

(43) Date of publication of application: 
19.10.1994 Bulletin 1994/42 

(73) Proprietor: AGFA-GEVAERT 
naamloze vennootschap 
B-2640 Mortsel (BE) 

(72) Inventors: 

• Delabastita, Paul, c/o Agfa-Gevaert N.V., DIE 
3800 

B-2640 Mortsel (BE) 

• Van Hunsel, Johan, c/o Agfa-Gevaert N.V., DIE 
3800 

B-2640 Mortsel (BE) 

• Schelfaut, Frank, c/o Agfa-Gevaert N.V., DIE 
3800 

B-2640 Mortsel (BE) 


(56) References cited: 
EP-A- 0 423 399 
DE-A-2 512 038 
US- A- 4 784 933 


EP-A- 0 571 010 
US-A-4 501 811 


IEEE TRANSACTIONS ON COMMUNICATIONS, 
vol. COM29, no. 1 2, December 1 981 , NEW YORK 
(US), pages 1898-1925; J.C. STOFFEL et al.: 'A 
Survey of Electronic Techniques for Pictorial 
Image Reproduction* 
PROCEEDINGS OF THE SOCIETY FOR 
INFORMATION DISPLAY, vol. 27, no. 4, 1986, 
New York (US), pages 305-308; G.S. FAWCETT 
et al.: 'Halftoning techniques using error 
correction* 

COMPUTER GRAPHICS, vol. 25, no. 4, July 1991 , 
pagrs 81-90; L. VELHO et al.: 'Digital Halftoning 
with Space Filling Curves* 


Note: Within nine months from the publication of the mention of the grant of the European patent, any person may give 
notice to the European Patent Office of opposition to the European patent granted. Notice of opposition shall be filed in 
a written reasoned statement. It shall not be deemed to have been filed until the opposition fee has been paid. (Art. 
99(1) European Patent Convention). 


Printed by Jouve. 75001 PARIS (FRj 


EP 0 620 674 B1 


D s ription 

1 . Field of the invention. 

The present invention relates to a method for making a lithographic printing plate, in particular to a method wherein 
a lithographic printing plate precursor is scan-wise exposed. 

2. Background of the invention. 

Lithographic printing is the process of printing from specially prepared surfaces, some areas of which are capable 
of accepting ink (oleophilic areas) whereas other areas will not accept ink (oleophobic areas). The oleophilic areas 
form the printing areas while the oleophobic areas form the background areas. 

Two basic types of lithographic printing plates are known. According to a first type, so called wet printing plates, 
both water or an aqueous dampening liquid and ink are applied to the plate surface that contains hydrophilic and 
hydrophobic areas. The hydrophilic areas will be soaked with water or the dampening liquid and are thereby rendered 
oleophobic while the hydrophobic areas will accept the ink. A second type of lithographic printing plates operates 
without the use of a dampening liquid and are called driographic printing plates. This type of printing plates comprise 
highly ink repellant areas and oleophilic areas. Generally the highly ink repellant areas are formed by a silicon layer. 

Lithographic printing plates can be prepared using a photosensitive lithographic printing plate precursor, also called 
imaging element. Such imaging element is exposed in accordance with the image data and is generally developed 
thereafter so that a differentiation results in ink accepting properties between the exposed and unexposed areas. 

Examples of photosensitive lithographic printing plate precursors are for example the silver salt diffusion transfer 
(hereinafter DTR) materials disclosed in EP-A-410500, EP-A-483415, EP-A-423399, imaging elements having a pho- 
tosensitive layer containing diazonium salts or a diazo resin as described in e.g. EP-A-450199, imaging elements 
having a photosensitive layer containing a photopolymerizable composition as described in e.g. EP-A-502562, EP-A- 
491457, EP-A-503602, EP-A-471 483 or DE-A-41 021 73. 

Alternatively a lithographic printing plate may be prepared from a heat mode recording material as a lithographic 
printing plate precursor. Upon application of a heat pattern in accordance with image data and optional development 
the surface of such heat mode recording material may be differentiated in ink accepting and ink repellant areas. The 
heat pattern may be caused by a direct heating source such as a thermal head but may also be caused by a light 
source as e.g. a laser. In the latter case the heat mode recording material will include a substance capable of converting 
the light into heat. Heat mode recording materials that can be used for making a lithographic printing plate precursor 
are described in e.g. EP-A-92201633, DE-A-2512038, FR-A-1 .473.751 , Research Disclosure 19201 of april 1980 or 
Research Disclosure 33303 of januari 1992. 

From the above it will be clear that lithographic printing is only capable of reproducing two tone values because 
the areas will acceptant ink or not. Thus lithographic printing is a so called binary process. In order to reproduce originals 
having contiuously changing tone values by such process halftone screening techniques are applied. 

EP-A-0 571 010, which constitutes prior art within the meaning of Art. 54(3) EPC, discloses frequency modulation 
screening in combination with a digital film recorder, consisting of a scanning laser beam exposing a photosensitive 
material, which can be a photographic film from which later on a printing plate is prepared by means of photomechanical 
techniques. 

In COMPUTER GRAPHICS, vol. 25, no. 4, July 1991 ; pages 81-90, L. VELHO etal. "Digital Halftoning with Space 
Filling Curves" a new digital halftoning technique is disclosed, that uses space filling curves to generate aperiodic 
patterns of clustered dots, to reproduce continuous-tone picture on a specific graphic display device. The work pre- 
sented in the paper addresses problems associated with laser printers, based on electrophotographic technology. The 
technique is primarily intended for medium to high resolution bi-level devices that cannot accommodate isolated black 
or white pixels. A 300 dpi laser printer is used as the graphics output device. 

In a commonly used halftone screening technique, the continuously changing tone values of the original are mod- 
ulated with periodically changing tone values of a superimposed two-dimensional screen. The modulated tone values 
are then subject to a thresholding process wherein tone values above the treshold value will be reproduced and those 
below will not be reproduced. The process of tone-value modulation and thresholding results in a two-dimensional 
arrangement of equally spaced "screen dots" whose dimensions are proportional to the tone value of the original at 
that particular location. The number of screen dots per unit distance determines the screen frequency or screen ruling. 
This screening technique wherein the screen frequency is constant and inversely proportional to the halftone cell size 
and, hence, to the maximum density of the screen dot, is referred to as amplitude-modulation screening or autotypical 
screening. This technique can be implemented photo-mechanically or electronically. 

The photo-mechanical implementation involves an analog process wherein a screen of equally spaced dots is 
physically superimposed, in contact or in projection with the original. Screen dots are formed when this combination 
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is photographically reproduced in a system wherein thresholding is achieved through the use of special photographic 
films and developing chemicals producing a very high photographic contrast resulting a sharp distinction between tone 
values above and below a certain level. 

The electronic implementation of autotypical screening is a digital process wherein the continuous tone values of 
5 the original are broken up into discrete tone-value levels, specified at discrete areal coordinates within the original 
image. Each tone value is compared with an electronic threshold level, and values above the threshold are reproduced 
while those below the threshold are not. Screen dots are formed when a specific pattern of threshold values is defined 
in a two-dimensional array corresponding to the size of a halftone cell, and this threshold pattern is periodically applied 
accross the image. 

w It will further be clear that in order to reproduce a color image using lithographic printing it will be required to 

separate the image in three or more part-images corresponding to primary colors that when printed over each other 
yield the desired color at any place within the image. Each of these color separation has to be screened as described 
above. 

It is well known that the above described procedure of screening and color separation results in certain artifacts 
is on a copy obtained in lithographic printing. Such artifacts are e.g. enlarging of the screen dots on the press, Moire 
patterns, color shifts etc.. Due to the complex and critical nature of lithographic printing of continuous tone originals 
and in particular color original the need exists for a preview of the final result. 

Of course, in order to make such preview one could make a proof print under the same conditions as those intended 
for the final printing. However such would be very time consuming and expensive. Thus proof printing materials have 
20 been devetoped to simulate the final print including artifacts that are expected to occur in the final print. 

Such proofing materials are designed to be used in conjunction with the photographic films also used to make the 
final printing plates. As a consequence they are only suitable for the proofing of printing plates that are obtained by 
camera-exposure or contact exposures of imaging elements. 

The above proofing materials are generally not suitable for proofing the printing results of plates that are obtained 
25 by scan exposure of an imaging element under the control of a computer. Such procedure is called computer-to-plate 
and obviates the need for photographic films since the image data being in a digital form is used to directly expose the 
imaging element. The exposure is carried out by an output device such as e.g. a laser, LED or Cathode Ray Tube, 
that scans over the imaging element and exposes it according to the digital image data. 

Thus for the latter type of printing plates special Direct Digital Proofing (DDP) techniques were developed to gen- 
30 erate a printing proof. However because several types of artifacts have to be simulated it can be understood that DDP- 
techniques include a high degree of sophistication and as a result are expensive. 

3. Summary of invention. 

35 It is an object of the present invention to provide a method for making a lithographic printing plate by means of 

scan-exposure of a lithographic printing plate precursor and wherein the printing results can be previewed in a less 
expensive and convenient way. 

Further objects of the present invention will become clear from the description hereinafter. 

According to the present invention there is provided a method for making a lithographic printing plate from an 
40 original containing continuous tones comprising the steps of: 

screening said original to obtain screened data 

scan-wise exposing a lithographic printing plate precursor according to said screened data, said lithographic print- 
ing plate precursor having a surface capable of being differentiated in ink accepting and ink repellant areas upon 
45 said scan-wise exposure and an optional development step and 

optionally developing a thus obtained scan-wise exposed lithographic printing plate precursor, 
characterized in that said screening is a frequency modulation screening. 

4. Brief description of the drawings. 

50 

The present invention is illustrated by way of example and without the intention to limit the invention thereto with 
the following drawings: 

Figure 1 shows a Hilbert curve before (a) and after randomization (b). 

Figure 2 shows the order of processing image pixels when the image is recursively subdivided into matrices. 
55 Figure 3 shows a schematic representation of a circuit for implementing a halftoning method according to the 

invention. 


3 


EP 0 620 674 B1 


5. Detailed description of the invention. 
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Frequency modulation screening is a technique in which the continuously changing tone values of an original are 
reproduced by means of equally sized micro dots, the number of which is proportional to the tone value of the original 
image. The name frequency modulation refers to the fact that the number of micro dots per unit surface (the frequency) 
fluctuates in proportion to the tone value in that same area. 

As a consequence of the use of frequency modulation screening for exposing a lithographic printing plate precursor 
the printing results obtained from such a plate could well be simulated by less expensive, less complex and even 
relatively low resolution systems (in comparison with lithographic printing). Examples of such systems that can be used 
for generating a printing proof are ink-jet printers, Xerographic printers and thermal wax printers. It is even possible to 
use a printing device such as a thermal sublimation printing device that in itself does not require screening to yield a 
continuous tone image. 

A suitable frequency modulation screening technique for use in connection with the present invention is the well- 
known Error diffusion first described by Floyd and Steinberg "An adaptive algorithm for spatial grey scale" SID 75 
Digest. Society for information display 1 975, pp. 36-37. According to the error diffusion technique the image pixels of 
a continuous tone image are processed one after the other according to a predetermined path e.g. from left to right 
and top to bottom. 

The tone value of each image pixel is thereby compared with a threshold value which is generally the tone value 
half-way the tone scale e.g. 128 when the tones of the image-pixels range from 0 to 256. Depending on whether the 
tone value of the image pixel is above or below the threshold value a halftone dot will be set or not in the corresponding 
reproduction of the image pixel. The resulting error or weighted error, i.e. the difference between the reproduction value 
and actual value of the image pixel, is then added to the tone value of one or more neighbouring image pixels that are 
still unprocessed. Details about the error diffusion screening method may be found in the aforementioned reference 
or in US-P-5. 175.804. 

A more preferred variant of frequency modulation screening for use in connection with the present invention is a 
method similar to the error diffusion with the exception that the order in which the image pixels are processed can be 
described by a space filling deterministic fractal curve or a randomized space filling curve. 

This type of frequency modulation screening comprises the following steps: 


selecting an unprocessed image pixel according to a space filling deterministic fractal curve or a randomized space 
filling curve and processing said unprocessed image pixel as follows: 

determining from the tone value of said unprocessed image pixel a reproduction value to be used for recording 
said image pixel on a lithographic printing plate precursor, 

calculating an error value on the basis of the difference between said tone value of said unprocessed image pixel 
and said reproduction value : said unprocessed image pixel thereby becoming a processed image pixel, 
adding said error value to the tone value of an unprocessed image pixel and replacing said tone value with the 
resulting sum or alternatively distributing said error value over two or more unprocessed image pixels by replacing 
the tone value of each of said unprocessed image pixels to which said error value will be distributed by the sum 
of the tone value of the unprocessed image pixel and part of said error, 
40 - repeating the above steps until all image pixels are processed. 

A suitable deterministic fractal curve is for example the so called "Hilbert Curve" disclosed by Witten Ian H.; and 
Radford M. Neal, "Using Peano Curves for Bilevel Display of Continuous-Tone Images", IEEE CG&A Mav 1982 dd 
47-52. y ' HH ' 

According to the most preferred embodiment of the present invention the order of processing the image pixels is 
ruled by a randomized space filling curve. With the term "randomized space filling curve" is meant that the processing 
of the image pixels follows basically a pre-determined curve that assures that each image pixel will be processed but 
which curve is randomized at a number of points so that patterns are avoided. 

Such randomized space filling curve can be obtained in different ways. For example the Hilbert Curve may be 
used as the pre-determined curve on which randomization is performed. A computer program that can be used to 
obtain a randomized Hilbert Curve is shown in annex 1. Figure 1 gives a visualization of a Hilbert Curve before and 
after randomization. The randomization of the Hilbert Curve may be carried out by following the curve and at every 
point of the curve deciding at random whether or not the curve will be permutated at the particular point. 

According to an alternative a randomized space filling curve may be obtained by dividing the image into matrices 
of image pixels. Within each of these matrices the image pixels are processed at random until all image pixels are 
processed. The order in which the matrices are processed may then be selected at random or in a predetermined way. 

An alternative to the above method of dividing the image into matrices is the recursively division of the image into 
smaller matrices until the size of a matrix reaches an image pixel. At every subdivision into smaller submatrices a 
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random ordering of processing the matrices is assigned to every submatrix. Annex 2 shows a computer program that 
can be used to carry out this process and figure 2 shows the resulting order in which image pixels are processed in 
this case. It will be clear that this method works well for square image but imposes problems for other images. To 
overcome this problem the original image may be padded with zeors along its longest side until a square is obtained. 

s In a second approach, a path may be calculated with the size of the longest rectangular image. The points of the path 
that do not belong to the image may then be skipped during processing. 

Figure 3 shows a circuit to perform a frequency modulation screening in combination with a binary recording device, 
e. g. an image-setter. First the different building blocks of this circuit are described, later on its operation will be explained. 
Block (20) is a memory block containing the contone pixel values of an image. Typically these are 8 bit values, 

10 organized as N lines with M columns. Block (30) is a memory block with the same lay out as block (20), in which the 
the halftoned pixel values will be stored. In the case of a binary recording device, every halftoned pixel word has a 
length of 1 bit. Block (80) is a device capable of scan-wise exposing a substrate i.e. a lithographic printing plate precursor 
using the information in block (30). Block (70) is an arithmetic unit capable of calculating the sum of the pixelvalue P 
(i.j) and the error E at the output of a delay register (60). The conversion of a contone pixel value into a halftoned pixel 

?5 value takes place in block (40). This conversion may be based on a thresholding operation: if the contone value at 
point (i,j) is below the value of 128, a value B 0 n is stored in the halftone memory, otherwise a "1 " is stored. Block (50) 
contains an arithmetic unit that is capable to calculate the error between the original contone value, and the halftoned 
pixel value, and to store it in the delay register (60). Block (8) is a counter that sequences the processing of the N*M 
pixels of the image. Block (10) is LUT with N*M entries (one for every image pixel), and a UNIQUE combination of a 

20 row and column address that corresponds with one pixel position in the image. Block (5) is a clock. 

The table of block (10) thus holds the order in which the image pixels will be processed. This table may be calculated 
according to one of the methods described above. 

The operation of the diagram is now explained. At every clock pulse, the counter (8) is incremented, and a new 
pair of coordinates (i(n).j(n)) is obtained from block (10). These coordinates are used as address values to the pixel 

25 memory (20), to obtain a contone pixel value P(i(n),j(n)). This pixel value is immediately added to the error E(i(n-1),j 
(n-1 )), that was stored in register (60) after the previous halftone step, and the sum of both is compared to the threshold 
value (41 ) in block (40). The outcome of the thresholding operation determines the value H(i(n),j(n)) that will be written 
into the halftone pixel memory at position (i(n).j(n)). At the same time a new error E(i(n),j(n)) is calculated from the 
difference between P(i(n),j(n)) and H(i(n) t j(n)), and stored in the delay register (60). The circuit is initialized by setting 

30 the counter (8) to 1, the error to 128, and the operation is terminated when the counter reaches the level N*M. After 
that, the halftone memory (30) is read out line by line, column by column, and its contents are recorded on a lithographic 
printing plate precursor by the recorder (80). 

According to a variant of the above circuit the error that is obtained from the difference between the contone pixel 
and the halftoned pixel value, may, instead of being diffused only to the next pixel in the order of processing, diffused 

35 to more than one of the unprocessed pixels. Instead of using the error of one pixel, one may also use an average error 
of a number of pixels. 

In case of a color image, the above described screening process is performed on each of the color separations of 
the image. Preferably the color image is separated in its Yellow, Magenta, Cyan and Black (CMYK) components. Each 
of these components may then be screened according to the present invention and used to scan-wise expose four 
40 lithographic printing plate precursors. Four lithographic printing plates, one for each color separation, will thus be ob- 
tained. The color separations can then be printed over each other in register in a lithographic printing machine using 
the four plates. 

According to a preferred embodiment of the present invention the CMYK color separations are prepared starting 
from a device independent representation of the color image. In a device independent color representation each color 
45 of an image is uniquely defined by device independent color coordinates within the color spectrum. Such device inde- 
pendent color coordinates are e.g. CIEXYZ or ClEL*a*b\ 

From this device independent color coordinates may then be calculated the CMYK separations which are device 
dependent color signals for controlling a color reproduction device. This conversion is performed in such a way that 
the reproduction of a color will match the target color as close as possible. 
so To obtain a device independent color representation of an image a conversion of the device dependent color 

information obtained from an input device such as a color scanner a similar conversion but in the opposite direction 
will be necessary. 

A method for performing these conversions is disclosed in EP-A-92 1 1 5339. 1 . Such method uses conversion tables 
specific for each particular input or output device to convert the device dependent color image signals into device 
55 independent color signals and vice versa. 

The method of the present invention can be used with lithographic printing plate precursors having a surface that 
can be differentiated upon image-wise exposure and an optional development step. Examples of printing plate precur- 
sors that can be used in connection with the present invention are printing plate precursors having a photosensitive 
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layer or a heat mode recording layer. 

A particular suitable printing plate precursor or imaging element is a so called mono-sheet DTR material. Two 
variants of such mono-sheet DTR material for making a lithographic printing plate are known and can be used. 

A first type of mono-sheet DTR material comprises on a support in the order given a silver halide emulsion layer 
and an image receiving layer containing physical development nuclei e.g. a heavy metal sulphide as e.g. PdS. The 
image receiving layer is preferably free of binder or contains a hydrophilic binder in amount of not more than 30% by 
weight. Subsequent to image-wise exposure the mono-sheet DTR material is developed using an alkaline processing 
liquid in the presence of developing agents e.g. of the hydroquinone type and/or pyrazolidone type and a silver halide 
solvent such as e.g. a thiocyanate. Subsequently the plate surface is neutralized with a neutralizing liquid. Details 
about the consitution of this type of mono-sheet DTR material and suitable processing liquids can be found in e.g. EP- 
A-423399, US-P-4.501.811 and US-P-4.784.933. Lithographic printing plate precursors of this type are marketed by 
Agfa-Gevaert NV under the name SETPRINT 

These type of printing plate precursors can be exposed using a laser or LED containing device. Examples of HeNe 
laser containing exposure units are the image-setters LINOTRONIC 300, marketed by LINOTYPE-HELL Co, and Select 
5000/7000, marketed by Miles inc.. An image-setter provided with an Ar ion laser that can be used is LS 210, marketed 
by Dr-lng RUDOLF HELL GmbH. Exposure units provided with a laserdiode that can be used are LINOTRONIC 200, 
marketed by LINOTYPE-HELL Co, and ACCUSET marketed by Miles Inc.. 

The second type of mono-sheet DTR material also suitable for use in connection with the present invention com- 
prises on an roughened and anodized aluminium support in the order given an image receiving layer as described 
above, a hydrophilic layer and a silver halide emulsion layer. Subsequent to image-wise exposure the mono-sheet 
DTR material is developed using an alkaline processing liquid in the presence of developing agents e.g. of the hydro- 
quinone type and/or pyrazolidone type and a silver halide solvent such as e.g. a thiocyanate. Thereafter the plate is 
rinsed with water, preferably warm water, to remove the silver halide emulsion layer and hydrophilic layer. The obtained 
silver image in the image receiving may further be treated with a hydrophobizing liquid containing hydrophobizing 
agents to improve the ink accepting properties of the silver image. Details about the constitution, processing liquid and 
method for developing the mono-sheet DTR material may be found in EP-A-410500 and EP-A-483415. Because of 
the stifness of the aluminium support this type of imaging element is preferably exposed using a flat-bed. scanner. 

An other type of imaging element suitable for use in connection with the present invention is one comprising on a 
support having a hydrophilic surface or being coated with a hydrophilic layer a photosensitive layer containing a diazo 
resin, diazonium salt or a photopolymerizable composition. Such type of printing plate precursors are disclosed in EP- 
A-450199, EP-A-502562, EP-A-487343, EP-A-491457, EP-A-503602, EP-A-471483, DE-A-4102173, Japanese patent 
application laid open to public inspection number 244050/90 etc.. Subsequent to the exposure these printing plate 
precursors are developed using plain water, a developing liquid being generally a mixture of water and one or more 
organic solvents or some of them may be developed using a delamination foil. 

An imaging element suitable for use in connection with the present invention and that can be used to yield drio- 
graphic printing plates is disclosed in e.g. EP-A-475384, EP-A-482653, EP-A-484917 etc.. 

It is also possible to use imaging elements having a heat mode recording layer. Such heat mode recording layer 
is a layer containing a substance that is capable of converting light into heat. Examples of heat mode recording layers 
are e.g. vacuum or vapour deposited Bismuth or Aluminium layers, layers containing infra-red dyes or pigments, layers 
containing carbon black etc.. Suitable heat mode recording materials for use in connection with the present invention 
are described in e.g. EP-A-92201633, DE-A-2512038, FR-A-1 .473.751 , Research Disclosure 19201 of april 1980 or 
Research Disclosure 33303 of januari 1992. 

The latter two heat mode recording materials do not require a developing step or can be developed by simply 
cleaning the heat mode recording material with e.g. a dry cotton pad. 

Suitable devices for scan-wise exposure of a lithographic printing plate precursor are e.g. Cathode Ray Tubes, 
LED's or lasers. Most preferably used devices are lasers, the particular type of laser and power being dependent on 
the type of printing plate precursor. Generally a lithographic printing plate precursor based on a silver halide photo- 
sensitive layer will require less powerful lasers while heat mode recording materials will generally require powerful 
lasers. 

Examples of lasers that can be used in connection with the present invention are e.g. He/Ne lasers, Argon ton 
lasers, semiconductor lasers, YAG lasers e.g. Nd-YAG lasers etc.. 
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Annex 1 

typedef struct { 
int i; 
int j; 
} Index; 

typedef struct { 
Index ptl; 
Index pt2; 
Index pt3; 
Index pt4; 
) Hilbert_Elem/ 

ator»_ h liberty ele:n(it,p) 
Itile *it; 
Hilbert_Eleni *p; 

{ 

static int n~0; 

it->elem[n] [0] = p->ptl.i; it->«l*m[n] [1] « p->ptl,j; n++; 
it->elem(n] [0] - p->pt2,i; it->elem[n] [1] - p->pt2.j; n++; 
it->elem[n] t0] -p~>pt3.i; it~>elem[n] [1] -p->pt3.j; n++; 
it->elem[n] [0] -p->pt4.i; it->elem[n] [1] -p->pt4.j/ n+-h; 
> 


/*** Initiation for Recursive Calculation of Hilbert Scan ***/ 
hilbert_initiatian(»ize,p) 
int 9izm; Hilb«rt_ Zlmm *p; 

40 { 

p->ptl.i - l*aize/4/ p->ptl.j - 

p->pt2.i - l*aize/4/ p->pt2 , j - 3*aize/4; 

p->pt3.i - 3*aiz*/4; p->pt3 . j - 3*ai2e/4; 

45 p->pt4.i - 3*aize/4; p->pt4.j - l*aize/4; 
} 


so 
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/*** Recursive M dule to Calculate Kilbert Scan ***/ 
hilbert__ propagation (it,p) 

Itil* *it/ 

Hilbert_El^m *p; 

{ 

int il, jl, i2, j2, 14, j4, 1,11, 1 j, oi, a j , orientation, langth; 
Rilb«xt_Elem pl,p2,p3,p4; 

11 » p->ptl.i; 

ji - p->pti.j; 

12 - p->pt2,i; 
j2 - p->pt2.j; 
14 - p->pt4.i; 
j4 - p->pt4.j; 

11 * (14 - il)/2.0; 

13 « (j4 - jl)/2.0; 

orientation ~ (14-11) * ( j2- jl) - ( j4-jl> * (i2-il) / 
1 - (int) sqrt ( (double) li*li + lj*lj); 


if (orientation < 0) 
{ 

pl.pfcl.i - p->ptl.i; 
pl.ptl-i -= (li+lj)/2.0; 
pl.pt2.i « pl.ptl.i+li; 
pl.pt3.i ~ pl.pt2.i+lj; 
pl,pt4.i - pl.pt3.i-li/ 

p2.ptl.i ~ pl.pt4.i+lj; 
p2.pt2,i - p2.ptl.i+lj; 
p2.pt3.i - p2.pt2.i+li; 
p2.pt4.i - p2.pt3.i-2j; 

pS.ptl.i » p2.pt4.i+2i; 
p3.pt2.i - p3.ptl.i+lj; 
p3.pt3.i * p3.pt2.i-Mi; 
p3.pt4.i - p3.pt3.i-Ij/ % 

p4.ptl.i - p3.pt4.i-lj; 
p4.pt2.i - p4.ptl.i-li; 


pi.pti. j = p->pci.j; 

pl.ptl.j — (li+lj)/2.0; 
pl.pt2. j - pl.ptl. j+lj; 
pl.pt3.j » pl.pt2.j-li; 
pl.pt4. j - pl.pt3.j-lj; 

p2.ptl.j * pi.pt4.j-li/ 
p2.pt2. j - p2. ptl.j-li; 
p2.pt3.j - p2.pt2.j+lj; 
p2.pt4. j - p2.pt3.j+li; 

p3.ptl.j - p2.pt4. j+lj; 
p3.pt2.j m p3. ptl.j-li; 
p3.pt 3. j - P 3.pt2.j+lj; 
p3.pt4. j - p3.pt3.j+li; 

p4.ptl. j - p3.pt4. j+li; 
p4.pt2. j - p4.ptl.j-lj; 
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15 


20 


25 


30 


p4.pt3.i 
p4.pt4*i 

) 

elae 

( 

pi ,ptl . i 
pi .ptl. i 
pi ,pt2 . i 
pl.pt3. i 
pi ,pt4 . i 

p2,ptl.i 
p2,pt2 .i 
p2 .pt3 .i 
p2.pt4 .i 


p4.pt2.i-l j; 
p4 .pt3, i+li; 


p->ptl . i; 
* <li+lj)/2.0; 
pi. ptl. i+li; 
pi .pt2.i-lj; 
pi ,pr3 . i-2i; 

pl.pt4.i-lj; 
p2 -ptl. i-1 j; 
p2 .pt2 . i+li; 
p2 .pt3 . i+1 j; 


35 


p3*ptl.i « p2. pt4. i+li/ 
p3.pt2.i p3 .ptl ,±-1 j; 
p3,pt3.i - p3.pt 2. i+li; 
p3.pt4.i - p3.pt3.i+lj; 

p4.ptl.i « p3.pt4.i+lj; 
p4.pt2.i - p4.ptl.i-li; 
p4.pt3.i ~ p4.pt2.i+lj? 
p4.pt4.i «• p4.pt3.i+li; 
} 


P 4.pt3. j 
p4.pc4, j 


pi. ptl. j 
pi. pel. j 
pi .pt2 . j 
pl.pt3. j 
pl.pt4. j 

p2 .ptl . j 
p2.pt2. j 
p2.pt 3. j 
p2.pt4.j 

p3. ptl. j 
p3.pt2. j 
p3.pt3.j 
p3.pt4. j 

p4.ptl.j 
p4 .pt2. j 
p4.pt3. j 
p4.pt4, j 


p4 .pt2. j+li; 
p4 .pt3. j+1 j; 


p->ptl . j; 
» (li+lj)/2.0; 
pi. ptl. j+1 j; 
pi -pt2 . j+li; 
pl .pt3. j-lj; 

pi .pt4 . j+li; 
p2.ptl. j+li; 
p2.pt 2. j+1 j; 
p2 .pt3 . j-li ; 

p2 .pt4. j+1 j; 
p3.ptl. j+li; 
p3.pt2. j+lj; 
p3 .pt3- j-li/ 

p3.pt4. j-li; 
p4 .ptl . j-lj; 
p4.pt2.j-lif 
P 4.pt3. j+lj; 


40 


45 


SO 


i£(l > 1.0) 
{ hilbert_propagatior\ {it, &pl) ; 
hilbert_propagation (it, &p2) ; 
hilbertjpropagation (it / &p3) ; 
hilbert_propagation(it,&p4) ; 

else /* termination */ 
{ ator«_hilbert_«l«m(it, &pl) ; 
store_hilb«rt_ «l*m<it, 4p2) ; 
3toxe_hilb«zt_elam(it, &p3) / 
3tore__hilbert_el«n(it, &p4) ; 
roturn/ } 

) 


55 
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main () 
{ 

char nama_jpath[32] ; 
int size; 
FILE *fp; 
Xtile it; 

Hilbert_£l«m p; 

printf ("enter name path under which the Hilbert path will be stored 

acanx* ( " % 3 " , name_^pat h ) ; 

fp - fopen (name — path, "w") / 

printf ("tnter size of square path (in pixels, must be power of 2!!) 
"J ; 

acanf < n %d% &sire) / 
size - 32/ 

alloc_itile (3ize*2ize,2, &it) / 
atrcpy (it . deacr, M hilbejrt_curve n ) ; 
it^nr ** size*aize; 
it.nc - 2; 
it.min ■ 0; 
it.iLax - aire; 

hilbert_initiafcion (eize, &p) ; 
hilbert_j>ropagation Uit, fip) ; 
write_itile Cfp/ &it) ; 
> 
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Ann x 2 

permut__2D(a ed,n,a) 
int » ad, n,**a; 

5 v 
{ 

int i r *b,c[2] ,d[2] ; 
b - (int *) ivector (n*n) ; 
10 ran_jparturb (seed, r.*n,b) ; 

/* replaces the n x n elements in vector b by a random permutation* / 

c[0]=c[l]-n; 

for (i-0; i<n*n; i++) 

15 { 

cal c_index_£rom_l in_addr ( 2 , c , b T i ] , d) ; 
/* transfonw the linear address b[i] into a coordinate pair in 
vector a */ 
20 *[d[0] ] [d[l J J - i; 

) 

f ree__i vector (b) ; 

25 

/*** RECURSIVE CALCULATION OF 2D ORDER ***/ 
recurs^order^calc (sd, lv f tp, nb, ib, jb,od) 
30 int *ad, lv, *tp/ rib, ib, jb; 

Itile *od; 

( 

int i/ j, **ma / ai,ba; 
35 32 - tp[lv] ; 

rr.a - (int **> imatrix (tp[lv] , tp [Iv] ) ; 
permut_ 2D (sd, sz,xna) / 
for < i-0 , ba-1 ; i<lv ; i ++ ) 

40 

ba *« tp[i] ; 
if (lv «- 0) 

{ 

for (i-0; i<sz; i++) 

45 

for ( j«0; j<sz; 
{ 

od->eleinfnb+ma[i] f j] *ba*baj [0] - ib+±*ba; 
so od->alera[nb+ma[i] [ j] *ba^ba] [1) - jr.+ j*b*; 

} 

return; 

) 

55 fox (i— 0;±<*x; i++) 
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for ( j=*0; j<az; 

r cura_order_calc(sd, lv-1, tp, nb+rna[i] [ j] *ba*ba, ib+i*ba, jb+j*ba,od) ; 
£ *ee — imatrix ( sz, nia) ; 

main() 
{ 

char naxne_path [32] ; 

int n, seed, level, topol [5] / **ordar; 

int size; 

FILE *fp; 

Itile it; 

printf ("enter name of path: "J ; 

acanf (* , %s rt , namoj>ath) ; 

fp - f open (narae_j?ath, n w u ) ; 

/* "size" is the size of matrix over which error propagation will 
take place */ 
size » 32; 

/* this matrix will be "level n times recursively subdivided into 
auboquares */ 
level 4/ 

/+ "topol" describes the subsequent size of these aubmatrices */ 
topol[0]-2; topol [1]»2; topol [2] *2; topol[3]-2/ topol [4] «2; 

alloc_itile <size*sia:e, 2, sit) ; 

strcpy (it .descr, "cr^path") ; 

it.nr - aize*size; 

it.nc - 2; 

it.min - 0; 

it.max - size; 

seed - — 1; 

recurs_order_calc (&seed, level, topol, 0, 0, 0/ tit) ; 

write_ itile (fp, Sit) ; 

} 

Claims 

1 . A method for making a lithographic printing plate from an original containing continuous tones comprising the steps 
of: 

screening said original to obtain screened data 

scan-wise exposing a lithographic printing plate precursor according to said screened data, said lithographic 
printing plate precursor having a surface capable of being differentiated in ink accepting and ink repellant 
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areas upon said scan-wise exposure and an optional development step and 
optionally developing a thus obtained scan-wise exposed lithographic printing plate precursor, 

characterized in that said screening is a frequency modulation screening. 

2. A method according to claim 1 wherein said frequency modulation screening proceeds according to the following 
steps: 

selecting an unprocessed image pixel according to a space filling deterministic fractal curve or a randomized 
io space filling curve and processing said unprocessed image pixel as follows: 

determining from the tone value of said unprocessed image pixel a reproduction value to be used for recording 
said image pixel on a recording medium, 

calculating an error value on the basis of the difference between said tone value of said unprocessed image 
pixel and said reproduction value, said unprocessed image pixel thereby becoming a processed image pixel, 
is - adding said error value to the tone value of an unprocessed image pixel and replacing said tone value with 

the resulting sum or alternatively distributing said error value over two or more unprocessed image pixels by 
replacing the tone value of each of said unprocessed image pixels to which said error value will be distributed 
by the sum of the tone value of the unprocessed image pixel and part of said error, 
repeating the above steps until alt image pixels are processed. 

20 

3. A method according to claim 2 wherein said original having continuous tones is subdivided in matrices of unproc- 
essed image pixels and all of said image pixels within a matrix is processed before a subsequent matrix is proc- 
essed. 

25 4. A method according to any of the above claims wherein said lithographic printing plate precursor contains a pho- 
tosensitive layer. 

5. A method according to claim 1, 2 or 3, wherein said lithographic printing plate precursor contains a heat mode 
recording layer containing a substance capable of converting light into heat. 


30 


35 


6. A method according to any of the above claims wherein lithographic printing plate precursor contains a silver halide 
emulsion layer and an image receiving layer containing physical development nuclei and wherein subsequent to 
said scan-wise exposure said lithographic printing plate is developed using an alkaline processing liquid in the 
presence of developing agent(s) and silver halide solvent(s). 

7. A method according to any of the above claims wherein said scan-wise exposure is carried using a laser or LED. 


Patentanspruche 

40 

1. Verfahren zur Herstellung einer lithographischen Druckform nach einer Halbtonvorlage, bei dem man: 

die Vorlage rastert, wobei man Rasterdaten erhaft 

entsprechend den Rasterdaten eine lithographische Druckptatte scannermaGig belichtet, wobei die Druckplat- 
45 te eine Oberflache aufweist, die durch scannermaGige Belichtung und gegebenenfalls einen Entwicklungs- 

schritt in farbannehmende und farbabweisende Bereiche differenziert werden kann, und 
gegebenenfalls die so erhattene, scannermaGig belichtete lithographische Druckplatte entwickelt, 

dadurch gekennzeichnet daG es sich bei der Rasterung um eine frequenzmodulierte Rasterung handelt. 

50 

2. Verfahren nach Anspruch 1 , bei dem man die frequenzmodulierte Rasterung nach folgenden Schritten vornimmt: 

Auswahl eines unverarbeiteten Bildpixels gemaG einer raumerfullenden deterministischen Fraktalkurve Oder 
einer raumerfullenden Zufallskurve und Verarbeitung des unverarbeiteten Bildpixels wie folgt: 
55 - Bestimmung eines zur Aufzeichnung des Bildpixels auf einem Aufzeichnungsmedium verwendbaren Wieder- 

gabewerts aus dem Tonwert des unverarbeiteten Bildpixels, 

Berechnung eines Fehlerwerts auf der Basis der Differenz zwischen dem Tonwert des unverarbeiteten Bild- 
pixels und dem Wiedergabewert, wodurch aus dem unverarbeiteten Bildpixel ein verarbeitetes Bildpixel wird, 
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Addition des Fehlerwerts zum Tonwert eines unverarbeiteten Bildpixels und Ersetzen des Tonwerts durch die 
sich ergebende Summe Oder wahlweise Verteilen des Fehlerwerts auf zwei Oder mehr unverarbeitete Bildpixel 
durch Ersetzen des Tonwerts jedes dieser unverarbeiteten Bildpixel, auf die der Fehlerwert verteilt wird, durch 
die Summe aus dem Tonwert des unverarbeiteten Bildpixels und einem Teil des Fehlers, 
Wiederholung der obigen Schritte, bis alle Bildpixel verarbeitet sind. 

3. Verfahren nach Anspruch 2, bei dem man die Halbtonvorlage in Matrizen unverarbeiteter Bildpixel unterteilt und 
alle Bildpixel in einer Matrix verarbeitet, bevor man eine nachfolgende Matrix verarbeitet. 

4. Verfahren nach einem der vorhergehenden Anspruche, bei dem die lithographische Druckplatte eine lichtempfind- 
liche Schicht enthalt. 

5. Verfahren nach Anspruch 1, 2 oder 3, bei dem die lithographische Druckplatte eine Warmeaufzeichnungsschicht 
enthalt, die eine Substanz enthalt, die Licht in Warme umwandeln kann. 

6. Verfahren nach einem der vorhergehenden Anspruche, bei dem die lithographische Druckplatte eine Silberhalo- 
genidemulsionsschicht und eine Bildempfangsschicht mit physikalischen Entwicklungskeimen enthalt und bei dem 
man die lithographische Druckform nach der scannermaGigen Belichtung in Gegenwart von einem oder mehreren 
Entwicklern und einem oder mehreren Silberhalogenidlosungsmitteln mit einer alkalischen Verarbeitungsflussig- 
keit entwickelt. 

7. Verfahren nach einem der vorhergehenden Anspruche, bei dem man die scannermaBige Belichtung mittels eines 
Lasers oder einer Leuchtdiode (LED) durchfuhrt. 


Revendications 

1 . Procede de fabrication d'une plaque d'impression lithographique a partir d'un original contenant des tons continus, 
comprenant les etapes qui consistent a: 

tramer ledit original pour obtenir des donnees tramees, 

exposer selon un balayage un precurseur de plaque d'impression lithographique selon lesdites donnees tra- 
mees, ledit precurseur de plaque d'impression lithographique ayant une surface capable d'etre differenciee 
en zones acceptant I'encre et en zones repoussant I'encre, lors de ladite exposition selon un balayage, et 
d'une etape de developpement facultative, et 

developper eventuellement un precurseur de plaque d'impression lithographique, expose selon un balayage, 
ainsi obtenu; 

caracterise en ce que ledit tramage est un tramage a modulation de frequence. 

2. Procede selon la revendication 1 , dans lequel ledit tramage a modulation de frequence se deroule selon les etapes 
suivantes, qui consistent a: 

selectionner un pixel d'image non traite selon une courbe fractale deterministe de remplissage de I'espace ou 
une courbe randomisee de remplissage de I'espace, et traiter ledit pixel d'image non traite de la maniere 
suivante: 

determiner, d'apres la valeur de ton dudit pixel d'image non traite, une valeur de reproduction a utiliser pour 
enregistrer ledit pixel d'image sur un support d'enregistrement, 

calculer une valeur d'erreur sur la base de la difference entre ladite valeur de ton dudit pixel d'image non traite 
et ladite valeur de reproduction, ledit pixel d'image non traite devenant ainsi un pixel d'image traite, 
ajouter ladite valeur d'erreur a la valeur de ton d'un pixel d'image non traite et remplacer ladite valeur de ton 
par la somme resultante, ou bien distribuer ladite valeur d'erreur sur deux ou plus de deux pixels d'image non 
traites en remplacant la valeur de ton de chacun desdits pixels d'image non traites sur lesquels ladite valeur 
d'erreur sera distribute par la somme de la valeur de ton du pixel d'image non traite et d'une partie de ladite 
erreur, 

repeter les etapes ci-dessus, jusqu'a ce que tous les pixels d'image aient ete traites. 

3. Procede selon la revendication 2, dans lequel ledit original a tons continus est subdivise en matrices de pixels 
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d'image non traites, et tous lesdits pixels d'image au sein d'une matrice sont trait6s avant que la matrice suivante 
ne soit traitee. 

Procede selon Tune quelconque des revendications precedentes, dans lequei ledit precurseur de plaque d'impres- 
sion lithographique contient une couche photosensiblev 

Procede selon la revendication 1, 2ou 3, dans lequei ledit precurseur de plaque d'impression lithographique con- 
tient une couche d'enregistrement en mode thermique contenant une substance capable de convertir la lumiere 
en chaleur. 

Procede selon Tune quelconque des revendications precedentes. dans lequei le precurseur de plaque d'impression 
lithographique contient une couche d'emulsion d'halogenure d'argent et une couche receptrice d'image contenant 
des germes de developpement physique, et dans lequei, apres ladite exposition selon un balayage, ladite plaque 
d'impression lithographique est developpee avec un liquide de traitement alcalin, en presence d'un ou de plusieurs 
agents developpateurs et d'un ou de plusieurs solvants de I'halogenure d'argent. 

Procede selon Tune quelconque des revendications precedentes, dans lequei ladite exposition selon un balayage 
est realised avec un laser ou une diode electroluminescente. 
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